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This listing of claims will replace all prior versions, and listings, of claims in the application: 



Listing of Claims: 

1 . (Original) A transcoding apparatus between eode-excited linear prediction (CELP)- 
based codecs using bandwidth extension, the apparatus comprising: 

a formant parameter converter which extracts formant parameters from an input 
narrowband bitstream, and converts the extracted formant parameters into formant parameters in 
an output wideband CEUP format; 

an excitation signal parameter converter which converts excitation signal parameters 
from an input narrowband bif-Strcarn, into excitation signal parameters in an output wideband 
CELP format; and 

a quantizer which quantizes the wideband CELP format formant parameters converted in 
the formant parameter converter and the wideband CELP format excitation signal parameter 
convened in the excitation signal parameter converter, respectively in an output CELP format. 

2. (Original) The apparatus of claim i, wherein the formant parameter converter 
comprises: 

a formant bandwidth extender which extracts formant parameters from «in input narrow 
band bitstream, and extends the bandwidth of the extracted narrowband CELP format formant 
parameters, from a narrowband to a wideband; 

u formant order converter which converts the order of the bandwidth-extended formant 
parameters, into the order of an output CELP format; and 

a formant frame rate converter which adjusts the frame rale of the order-converted 
formant parameters in order to fit the frame rate of the output CELP format, and provides the 
frame rate convened formant parameters to the quantizer. 

3. (Original) The apparatus of claim I , wherein the formant parameter converter 
comprises: 

a 1st formant type converter which extracts formant parameters from an input 
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narrowband bitstrcam, and converts a type of the extracted formant parameters in the 
narrowband CELP format into type a type suitable for formant bandwidth extension; 

a formant bandwidth extender which extends the bandwidth of narrowband parameters 
whose type is converted in the 1st formant type converter, from a narrowband to a wideband; 

a 2nd formant type converter which converts the type of the bandwidth-extended formant 
parameters, into a formant type suitable for order conversion; 

a formant order converter which converts the order of the formant parameters whose type 
is converted in the 2nd formant type converter, into the order of the output CELP format; 

a 3rd formant type converter which converts the type of the order-con verted formant 
parameter, into a formant type appropriate to frame rate conversion; 

a formant frame rate converter which adjust-; the frame rate of the formant parameters 
whose type is converted in the 3rd formant type converter, to fit the frame rale of the output 
CELP format; and 

a 4th formant type converter which converts the type of the frame rale converted formant 
parameter, into a formant type for quantization in the output CELP format, and provides the 
converted formant coefficients to the quantizer. 

4. (Original) The apparatus of claim 3, wherein the I st formant type converter converts a 
type of the extracted formant parameters in the narrowband CELP format, into a line spectral 
frequency (LSF) type. 

5. (Original) The apparatus of claim 3, wherein die 2nd formant type converter converts 
the type of the formant parameters whose bandwidth is extended to the wideband, into a 
reflection coefficient type. 

6. (Original) The apparatus of claim 3, wherein the 3rd formant type converter converts 
the type of the formant parameters whose order is adjusted, into a line spectral pair (LSP> type. 

7. (Previously Presented) The apparatus of claim 1 or claim 2, wherein the formant 
bandwidth extender comprises: 
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a formam coefficient scaling unit which scales the received narrowband forrnant 
coefficients lo extend the bandwidth in a formam parameter domain* and obtains forrnant 
coefficients corresponding to a low hand part of an overall wideband forrnant coefficients 
wherein the scaling factor can be determined by a ratio of bandwidth in an input narrowband 
CELP format and bandwidth in an output wideband CELP format; 

a narrowband codebook searching unit which by using the received narrowband forrnant 
coefficient and referring to a narrowband codebook trained in advance, finds an index of a 
closest codeword; 

a wideband codebook searching unit which by referring to an wideband codebook trained 
in advance, searches for a wideband codeword corresponding to the index of the narrowband 
codeword searched by the narrowband codebook searching unit; 

a codeword truncation unit which truncates the wideband codeword searched in the 
wideband codebook searching unit so that only a component corresponding to the high band of 
the wideband remains; 

a forrnant coefficient concatenation unit which adds the low band forrnant coefficients 
obtained in the forrnant coefficient scaling unit and the high band forrnant coefficients obtained 
in the codeword truncation unit and generates bandwidth extended wideband tbrmant 
coefficients; and 

a codeword training unit which generates the narrowband codebook and the wideband 
codebook through training. 

8. (Original) The apparatus of claim 7, wherein the codeword training unit comprises: 

a wideband voice database which stores wideband voice samples; 

a sampling frequency conversion unit which generates narrowband voice samples 
through the sampling frequency conversion of the wideband voice samples; 

a narrowband voice database which stores nairowband voice samples generated by the 
sampling frequency conversion unit; 

a 1st linear predictive coding analysts unit which generates LPC coefficients through 
linear predictive coding analysis method used in a narrowband CELP codec for the narrowband 
voice database, and a 2nd linear predictive coding analysis unit which generates LPC coefficients 
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through linear predictive coding analysis method used in a wideband CELP codec for the 
wideband voice database; 

a 1st coefficient type conversion unit which generates the narrowband formant 
coefficients by converting a type of the LFC coefficients generated in the I $t linear predictive 
coding analysis unit, into a fonnant coefficient type appropriate to training, and a 2nd coefficient 
type conversion unit which generate* the wideband formant coefficients by converting the type 
of the LPC coefficients generated in the 2nd linear predictive coding analysis unit, into formant 
coefficients type appropriate to training; 

a 1st vector quantization unit which trains the narrowband codebook having a desired 
number of codewords, by quantizing the narrowband formant coefficients vectors; and 

a 2nd vector quantization unit which trains the wideband codebook using the class 
information on each fonnant coefficients vector generated additionally in the process for training 
the narrowband codebook. 

9. (Original) The apparatus of any one of claims 2 and 3, wherein the formant order 
converter, if an input order is greater than an output order, decimates the input order to fit the 
output order, and if an input order is less than an output order, interpolates the input order to fit 
the output order. 

1 0. (Original) The apparatus of claim 9. wherein in the decimation of the order 
conversion, the coefficients greater than the output order are replaced by 0 and in the 
interpolation of order conversion, the same number of O's as the lacked order are filled. 

1 1 . (Original) The apparatus of any one of claims 2 and 3, wlterein the formant frame rate 
converter, if an input frame rate is higher than an output frame rate, decimates the coefficients of 
the input parameter to fit Ihe output frame rate, and if the input frame rate is lower than the 
output frame rate, interpolates the coefficients of the input parameter to fit the output frame rate. 

12. (Original) The apparatus of claim 1 1, wherein in the decimation of the frame rate 
conversion, the decimated formant coefficients are obtained by applying appropriate weighting 
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to input formant coefficients of a current frame and those of a previous frame and then adding 
the weighted coefficients, and in the interpolation of the frame rate conversion* frame rate 
converted coefficients are obtained by applying appropriate weighting to the input formant 
coefficients of a current frame and the input formant coefficients of previous frames and 
summing the weighted coefficients. 

1 3, (Original) The apparatus of claim I, wherein the excitation signal parameter converter 
Comprises: 

an excitation signal synthesizer which extracts excitation signal parameters from an input 
narrowband bitstream and using the extracted excitation signal parameters, synthesizes a 
narrowband excitation signal; 

an excitation signal bandwidth extender which converts the narrowband excitation signal 
synthesized in the excitation signal synthesizer, into an excitation signal corresponding to a 
bandwidth of a output wideband CELP format; 

a formant coefficient interpolator which obtains formant coefficients corresponding to a 
analysis unit of an excitation signal called subframe, by interpolating the formant coefficients 
converted in the formant parameter convener to the formant coefficients set corresponding to 
each subframes; 

a perceptual weighted filter (PWF) which is constructed using the formant coefficients 
obtained through interpolation in the formant coefficient interpolator, and, filters the wideband 
excitation signal from the excitation signal bandwidth extender; 

an adaptive codebook searcher which regarding the output signal of the PWF as a target 
signal, searches an adaptive codebook corresponding to pitch information to fit an output CELP 
format, calculates the gain of the corresponding codebook, and provides the calculated gain and 
the searched adaptive codebook index to the quantizer; and 

a fixed codebook searcher which, using a target signal of a fixed codebook obtained by 
subtracting the contribution of the adaptive codebook from the output signal of the P WF, 
searches for a fixed codebook to fit an output CELP format, calculates the gain of the 
corresponding codebook, and provides the calculated gain and the searched fixed codebook 
index to the quantizer. 
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14. (Original) The apparatus of claim 13, wherein the frame analysis unit of the excitation 
signal is a subframe unit, 

\5. (Original) The apparatus of claim 13, further comprising; 

a 5lh formant type converter which converts a type of the formam coefficients, which are 
converted into wideband CELP format formant parameters in the formam parameter converter* 
into a formanl coefficient type appropriate to formant coefficient interpolation; and 

a 6th formant type convener which converts a type of the formant coefficients, which are 
obtained in the formant coefficient interpolator through interpolation, into a formant type 
appropriate to the PWF. 

16. (Original)The apparatus of claim 15, wherein the 6th formant type converter converts 
the interpolated formant coefficient into a linear predictive coding (LPC) coefficient. 

17. (Original) The apparatus of claim 13, wherein the excitation signal bandwidth 
extender comprises: 

a sampling frequency conversion unit which converts the narrowband excitation signal 
sent by the excitation signal synthesizer, into a low band component of wideband excitation 
signal having a sampling frequency corresponding to a wideband CELP format; 

a high band reproducing unit which regenerates an excitation signal component 
corresponding to the high band of a wideband excitation signal, from the narrowband excitation 
signal sent by the excitation signal synthesizer, 

a high pass filter which extracts only an excitation signal component corresponding to the 
high band of a wideband, by high pass filtering the excitation signal produced in the high band 
reproducing unit; and 

an adder which generates a overall wideband excitation signal by adding the low band 
excitation signal generated in the sampling frequency converter and the high band excitation 
signal generated in the high band pass filter. 
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1 8. (Previously Presented) A transcoding method between CELP-bascd codecs using 
bandwidth extension, the method comprising: 

(a) extracting formant parameters from an input narrowband bitstrcam, and converting 
the extracted formant parameters into formant parameters in an output wideband CELP format; 

(b) converting excitation signal parameters extracted from an input narrowband bitstrcam, 
into excitation signal parameters in an output wideband CELP format; and 

(c) quantizing the wideband CELP format formant parameters and the wideband CELP 
formant excitation signal parameter, respectively, in an output CELP format 

wherein the formant parameters and the excitation signal parameters are used to produce 
digital signals representing a voice to be transmitted. 

1 9. (Original) The method of claim 1 8, wherein the step (a) comprises; 

(al 1) extracting formant parameters from a narrowband bitstrcam, and extending the 
bandwidth of the extracted narrowband CELP format formant parameters, from a narrowband to 
a wideband; 

(al2) converting the order of the formant parameters, which are bandwidth-extended to a 
wideband in the step (al I), into the order of an output CELP format; and 

(al 3) converting the frame rate of the formant paramcicrs, whose order is converted into 
the order of the output CELP format in the step (at2), in order to fit the frame rate of the output 
CELP format. 

20. (Original) The method of claim 18, wherein the step (a) comprises: 

(a2l ) extracting formant parameters from a narrowband bitstream, and converting a type 
of the extracted formant parameters in the narrowband CELP format into a type suitable for 
formant bandwidth extension; 

(a22) extending the bandwidth of narrowband parameters whose type is converted in the 
step (a2 1 ), from a narrowband to a wideband; 

(a23) converting the type of the formant parameters whose bandwidth is extended to a 
wideband in the step (a22), into a formant type suitable for order conversion; 

(a24) converting the order of the formant parameters whose type is converted in the step 
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(a23), into the order of the output CELP format; 

(a25) converting the type of the formant parameter whose order is converted, into a 
formant type appropriate to frame rate conversion; (a26) converting the frame rate of the formant 
parameters whose type is converted in the step (a25) r to tit the frame rate of the output CELP 
format; and 

(a27) converting the type of the formant parameter whose frame rate is convened, into a 
formant type for quantization in the output CELP format. 

21 . (Original) The method of ;iny one claims 1 9 and 20, wherein the step for extending 
the bandwidth of the narrowband formant parameters to a wideband comprises: 

(al scaling the narrowband formant coefficients in the step (a21) to extend the 
bandwidth in a formant parameter domain, and obtaining formant coefficients corresponding to a 
low band part of an overall wideband formant coefficients; 

(al 1^2) by using the narrowband formant coefficients in the step (a21) and referring to a 
narrowband codebook trained in advance, finding an index of a closest formant coefficients 
codeword; 

(al 1_3) by referring to a wideband codebook trained in advance, searching for a 
wideband formant coefficients codeword corresponding to the index found in the step (al 1_2); 

(a J 1_4) truncating the wideband codeword found in the step (al 1_3) so that only a 
component corresponding to the high band of the wideband remains; and 

(al 1_5) adding the low band formant coefficients obtained in the step (al I_l ) and the 
high band formant coefficients obtained in the step (al l_4) and generating bandwidth extended 
wideband formant coefficients. 

22. (Original) The method of claim 21, wherein the training in the steps (al 1_2) and 
(al L3) comprises; 

(al l_2t ) generating narrowband voice samples by performing sampling frequency 
conversion of wideband voice samples scored in a wideband voice database for training, and 
generating a narrowband voice database for storing these narrowband voice samples; 

(al l_22) generating LPC coefficients far the narrowband voice database through linear 
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predictive coding analysis methods used in narrowband CEIP codec and LPC coefficients for 
the wideband voice database through linear predictive coding analysis methods used in wideband 
CELP codec, respectively; 

(a 1 1_23) generating the narrowband formant coefficients set and the wideband formant 
coefficients set, by converting the LPC coefficients generated in the step (aIL22), into formant 
type appropriate to training; 

(al 1_24) training the narrowband codebook having a desired number of codewords, by 
quantizing the narrowband formant coefficients vectors generated in the step (al 1_23); and 

(a 1 1_25) training the wideband codebook using class information on each formant 
coefficients vectors generated additionally in the process for training the narrowband codebook 
in the step (al I_24). 

23. (Original) The method of tiny one of claims 1 9 and 20, wherein the step for 
converting the formant order comprises: 

(ai 2 J) if an input order is greater than an output order, performing decimation by 
replacing the coefficients greater than the output order by 0s; and 

(a!2_2) if an input order is less than an output order, performing interpolation, by filling 
the same number of 0*s as lacked order in order to fit the input order to the output order. 

24. (Original) The method of any one of claims J 9 and 20, wherein the step for 
converting the formant frame rate comprises: 

(a!3_l) if an input frame rate is higher than an output frame rate, decimating the 
coefficients of the input formant to fit the output frame rate; and 

(al3_2) if the input frame rate is lower than the output frame rate, interpolating the 
coefficients of the input formant to fit the output frame rate, wherein in the decimation of the 
frame rate conversion, the decimated formant coefficients are obtained by applying appropriate 
weighting to input formant coefficients of a current frame and those of a previous frame and then 
adding the weighted coefficients, and in the interpolation of the frame rate conversion, the 
interpolated formant coefficients are obtained by applying appropriate weighting to the input 
formant coefficients of a current frame and the input formant coefficients of previous frames and 
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adding the weighted coefficients. 

25. (Original) The method of claim 18, wherein the step (b) comprises: 

(bl ) extracting excitation signal parameters from a narrowband bitstream and using the 
extracted excitation signal parameters, synthesizing a narrowband excitation signal; 

(b2) converting the narrowband excitation signal synthesized in the step (bl ), into an 
excitation signal corresponding to a bandwidth of a wideband CELP format; 

(b3) obtaining formant coefficients for each subframe unit in a analysis unit of an 
excitation signal, by interpolating the formant coefficients, which are converted into wideband 
CELP format formant parameters in the step (a); 

(t>4) converting the formant coefficients obtained through interpolation in the step (b3), 
into a PWF coefficients corresponding to the output CELP format, and using the PWF 
constructed from the coefficients, filtering the wideband excitation signal generated in the step 
0>2); 

(b5) with the signal filtered in the step (b4) as a target signal for adaptive codebook 
search, searching an adaptive codebook corresponding to pitch information to fit an output CELP 
format, and calculating the gain of the corresponding codebook; and 

(b6) by taking the signal generated in the step (b4) subtracting the contribution of the 
adaptive codebook, as a target signal for fixed codebook search, searching for a fixed codebook 
to fit an output CELP format, and calculating the gain of the corresponding codebook. 

26. (Original) The method of claim 25, further comprising: 

(bl) converting the type of the formant coefficients, which are converted into wideband 
CELP format formant parameters in the step (a), into a coefficient in a type appropriate to 
formant coefficient interpolation; and 

(b8) converting the formant coefficients, which are obtained in the step (b3) through 
interpolation, into formant coefficients appropriate to the PWF. 

27. (Original) The method of claim 25, wherein the step (b2) comprises: 

(b2.1) converting the narrowband excitation signal generated in the step (bl) into a low 
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band of a wideband excitation signal having a sampling frequency corresponding to a wideband 
CELP format; 

<b2_2) regenerating an excitation signal component corresponding to the high band of a 
wideband excitation signal, from the narrowband excitation signal generated in the step (bl ); 

(b2_3) extracting only an excitation signal component corresponding to the high band of 
a wideband excitation signal, by high pass filtering the excitation signal reproduced in the step 
fb2_2);and 

(b2_4) generating a wideband excitation signal by adding the low band excitation signal 
generated in the step (b2_J) and the high band excitation signal generated in the step (b2_3), 

28. (Original) A computer readable medium having embodied thereon a computer 
program for executing any one method of claims L8 through 27. 
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